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(54) Communication method and system with packet scrambling 

(57) A packet scrambling communication scheme 
capable of reducing the processing amount and the 
processing time required for the scrambling processing 
and the descrambling processing at the transmitting 
side and the receiving side. The original data is scram- 
bled at the transmitting side, by dividing the original data 
into a plurality of data units in packet sizes, assembling 
packets by storing the data units into the packets and 
attaching false packet identifiers indicating a scrambled 
packet order to the packets, and transmitting the pack- 
ets in the scrambled packet order according to the false 
packet identifiers from the transmitting side to the net- 
work. The packets received from the network are 
descr ambled at the receiving side, by recovering a data 
unit order information indicating a descrambled order of 
the data units from the false packet identifiers, and 
reconstructing the original data from the data units 
stored in the packets according to the data unit order 
information. 
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Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present invention relates to a method and a 
system for packet scrambling communication suitable 
for a fee-charging information delivery service in which 
a system (network) makes the delivered information val- 
uable to registered terminal users by making it difficult 
for a non-registered terminal to obtain (or read) the 
delivered information content, and more particularly, to 
a method and a system for packet scrambling communi- 
cation which can realize the scrambling and descram- 
bling of the delivery information without requiring a 
processing overhead due to the scrabling processing to 
a server operator and a processing overhead due to the 
descramling processing to a terminal user. 

DESCRIPTION OF THE BACKGROUND ART 

in a case where a server delivers an information to 
a user through a network, in order to prevent a non-reg- 
istered terminal from receiving and utilizing the deliv- 
ered information without permission, there is a method 
in which transmission data is scrambled by dividing 
transmission data and transmitting divided data in a dif- 
ferent order, and after data is received, received data is 
descrambled by a user using a key distributed in 
advance. 

Fig. 1 shows a system for realizing a conventinal 
data transfer scheme using scrambling delivery. This 
system of Fig. 1 comprises a server 1100, a terminal 
1200, and a communication network 1300 connecting 
the server 1 100 and the terminal 1200. The server 1 1 00 
further comprises an application unit 1 1 1 0, a data trans- 
mission unit 1120. and a communication control unit 
1130, while the terminal 1200 further comprises an 
application unit 1210, a data receiving unit 1220. and a 
communication control unit 1230. 

In this system of Fig. 1 , at the server 1 100 side, the 
scrambling processing is carried out on the entire origi- 
nal data A at the application unit 1110 before the actual 
transmission, so as to generate the scrambled data A'. 
Then, the scrambled data A' is divided into transfer data 
units (packets) at the data transmission unit 1120, and 
the transfer data units (packets) are transmitted to the 
terminal 1200 through the communication control unit 
1 130 and the communication network 1300. 

At the terminal 1200 side, the transfer data units 
(packets) are received through the communication net- 
work 1300 and the communication control unit 1230, 
and the entire scrambled data A' is reconstructed from 
the received transfer data units (packets) at the data 
receiving unit 1220. Then, the entire original data A is 
recovered by descrambling the scrambled data A' at the 
application unit 1210. 

Note that in the data communication, the data 



transfer is usually managed by dividing the transmission 
data into transfer data units (packets) and assigning 
identifiers to the transfer data units. 

However, in the conventional data transfer scheme 

s using scrambling delivery, the entire original data (file) is 
to be scrambled before the data transfer so that the 
scrambling processing requires a considerable amount 
of time at the server side. Similarly, the entire received 
data is to be descrambled so that the descrambling 

io processing requires a considerable amount of time at 
the terminal side. For this reason, there has been a 
problem that a procedure required for a user to obtain 
the received data is both time-consuming as well as 
tedious. 

75 In further detail, the conventional data transfer 
scheme using scrambling delivery will be described with 
references to Fig. 2 and Fig. 3. 

As shown in Fig. 2. in the conventional system, the 
transmitting side has an application 2100 for carrying 
20 out the scrambling processing (S1 , S2, S3) and a proto- 
col processing section 2200 for carrying out the packet 
transmission processing (P1 , P2) f while the receiving 
side has a protocol processing section 2400 for carrying 
out the packet receiving processing (R1) and an appli- 
es cation 2500 for carrying out the descrambling process- 
ing (D1 , D2), and the transmitting side and the receiving 
side are connected through a communication network 
2300. 

The processing carried out at each section is illus- 
30 trated in Fig. 3 and as follows. 

(1) Scrambling processing: 

S1 : The entire data is divided into appropriate divi- 

35 sion sizes. 

S2: A data identifier such as a sequence number or 
a memory address (a number labelling each 
divided data in Fig. 3) is attached to each divided 
data obtained by S1 , or assigned to each divided 

40 data and managed separately. 

S3: The divided data are permutated along with 
their data identifiers according to a prescribed 
scrambling key. 

45 (2) Packet transmission processing: 

P1 : Data to be transmitted are stored into packets, 
where the packet size is different from the division 
size used in the scrambling processing (1). 
so P2: The ordered packet identifiers (sequence num- 
bers) px are attached to the packets for the sake of 
the packet ordering and the transfer management 
such as re-transmission. 

55 The packets are then transmitted from the transmit- 
ting side to the communication network 2300, and then 
received at the receiving side. Here, in general, the 
order of the packets are changed in the communication 
network 2300 so that the packets are not necessarily 
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received in the order by which they are transmitted. 

(3) Packet receiving processing: 

R1 : The entire data is reconstructed by storing the 
received packets at correct addresses according to 
their packet identifiers px. 

(4) Descrambling processing: 

D1 : The original data identifiers of the divided data 
stored in the packets are recovered according to a 
prescribed descrambling key. 
D2: The original data is recovered by permuting the 
divided data according to the recovered original 
data identifiers. 

Note that the protocol processings of the packet 
transmission processing (P1 , P2) and the packet receiv- 
ing processing (R1) are required in the packet data 
communication regardless of whether the scrambling 
delivery is used or not. 

In this conventional scheme of Fig. 3. the scram- 
bling processing is carried out separately from the 
packet transmission processing, and the descrambing 
processing is earned out separately from the packet 
receiving processing. Consequently, in the conventional 
data transfer scheme using scrambling delivery, the 
scrambling processing and the descrambling process- 
ing entirety required the additional processing amount 
and the additional processing time. 

On the other hand, in the past, the network was 
operated as a closed network in which the communica- 
tion channel equipements connected with the network 
subscriber equipments (servers, terminals) and the 
relay equipements are both belonging to the same com- 
munication service provider, but in recent years, the net- 
work interfaces are opened to many communication 
service providers and the VAN (Value Added Network) 
service providers, so that a composite network connect- 
ing the equipments of more than one service providers 
is now in use. In the network of a sigle service provider, 
the physical network including the subscriber channels 
and the relay equipments itself is hard to access from 
the external, and the interfaces between different 
equipements are not opened, so that the secrecy of the 
communication data can be maintained. However, in the 
composite network of more than one service providers, 
there are possibilities for the non-registered users to 
obtain the communication data without permission at 
junction points of the equipments of different service 
providers or at junction points of the relay equipment of 
each service provider and the channel connected with 
the terminal. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a method and a system for packet scrambling 



communication capable of reducing the processing 
amount and the processing time required for the scram- 
bling processing and the descrambling processing at 
the transmitting side and the receiving side. 

5 It is another object of the present invention to pro- 

vide a method and a system for packet scrambling com- 
munication capable of realizing a highly reliable data 
communication service in a case of using a composite 
network in which a plurality of networks are connected 

10 with each other. 

According to one aspect of the present invention 
there is provided a method for packet scrambling com- 
munication between a transmitting side and a receiving 
side connected through a network, comprising the steps 

75 of: scrambling original data at the transmitting side, by 
dividing the original data into a plurality of data units in 
packet sizes, assembling packets by storing the data 
units into the packets and attaching false packet identi- 
fiers indicating a scrambled packet order to the packets, 

20 and transmitting the packets in the scrambled packet 
order according to the false packet identifiers from the 
transmitting side to the network; descrambling the pack- 
ets received from the network at the receiving side, by 
recovering a data unit order information indicating a 

25 descrambled order of the data units from the false 
packet identifiers, and reconstructing the original data 
from the data units stored in the packets according to 
the data unit order information. 

According to another aspect of the present inven- 

30 tion there is provided a system for packet scrambling 
communication, comprising: a network; a transmission 
device connected with the network, including: scram- 
bling processing means for scrambling original data, by 
dividing the original data into a plurality of data units in 

35 packet sizes, and assembling packets by storing the 
data units into the packets and attaching false packet 
identifiers indicating a scrambled packet order to the 
packets; and transmission means for transmitting the 
packets in the scrambled packet order according to the 

40 false packet identifiers to the network; and a receiving 
device connected with the network, including: receiving 
means for receiving the packets from the network; and 
descrambling processing means for descrambling the 
packets, by recovering a data unit order information indi- 

45 eating a descrambled order of the data units from the 
false packet identifiers, and reconstructing the original 
data from the data units stored in the packets according 
to the data unit order information. 

Other features and advantages of the present 

so invention will become apparent from the following 
description taken in conjunction with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 

Fig. 1 is a schematic block diagram of a conven- 
tional packet scrambling communication system. 

Fig. 2 is a block diagram showing a functional con- 
figuration of a conventional packet scrambling commu- 
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nication system. 

Fig. 3 is a diagram showing a processing flow of a 
conventional packet scrambling communication 
method. 

Fig. 4 is a block diagram showing a functional con- 
figuration of a packet scrambling communication sys- 
tem according to the present invention. 

Fig. 5 is a diagram showing a processing flow of a 
packet scrambling communication method according to 
the present invention. 

Fig. 6 is a diagram showing a processing flow of a 
first embodiment of a packet scrambling communication 
method according to the present invention. 

Fig. 7 is a diagram showing a processing flow of a 
second embodiment of a packet scrambling communi- 
cation method according to the present invention. 

Fig. 8 is a schematic block diagram of an informa- 
tion delivery system according to the first and second 
embodiments of the present invention. 

Fig. 9 is a schematic block diagram of a packet 
scrambling communication system according to the first 
and second embodiments of the present invention. 

Fig. 10 is a block diagram of a data transmission 
unit in the packet scrambling communication system of 
Fig. 9 according to the first embodiment of the present 
invention. 

Fig. 1 1 is a diagram showing a format of a data 
packet used in the present invention. 

Fig. 1 2 is a block diagram of a data receiving unit in 
the packet scrambling communication system of Fig. 9 
according to the first embodiment of the present inven- 
tion. 

Fig. 13 is a diagram showing idle times at a trans- 
mitting side used in the first embodiment of the present 
invention. 

Fig. 14 is a diagram showing idle times at a receiv- 
ing side used in the first embodiment of the present 
invention. 

Fig. 15 is a block diagram of a data transmission 
unit in the packet scrambling communication system of 
Fig. 9 according to the second embodiment of the 
present invention. 

Fig. 1 6 is a block diagram of a data receiving unit in 
the packet scrambling communication system of Fig. 9 
according to the second embodiment of the present 
invention. 

Fig. 1 7 is a schematic block diagram of an informa- 
tion delivery system according to the third embodiment 
of the present invention. 

Fig. 18 is a block diagram of a relay device in the 
information delivery system of Fig. 17 according to the 
third embodiment of the present invention. 

Fig. 1 9 is a block diagram of a transfer processing 
unit in the relay device of Fig. 18 according to the third 
embodiment of the present invention. 

Fig. 20 is a schematic block diagram of an elec- 
tronic newspaper delivery system to which the packet 
scrambling communication according to the present 
invention is applied. 



Fig. 21 is a schematic block diagram of an informa- 
tion network system to which the packet scrambling 
communication according to the present invention is 
partially applied. 

5 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

First, with references to Fig. 4 to Fig. 7, the major 

w features of a method and a system for packet scram- 
bling communication according to the present invention 
will be described. 

Fig. 4 shows a basic configuration of a packet 
scrambling communication system according to the 

75 present invention, in wNch the transmitting side has an 
application 10 for providing data and a protocol 
processing section 20 for carrying out the scrambling 
processing (S3) and the packet transmission process- 
ing (P1 (S1), P2(S2)), while the receiving side has a pro- 

20 tocol processing section 40 for carrying out the packet 
receiving processing (R1(D2)) and the descrambling 
processing (D1) and an application 50 for obtaining 
data, and the transmitting side and the receiving side 
are connected through a communication network 30. 

25 The processing carried out at each section is illus- 
trated in Fig. 5 and as follows. 

(a) Scrambling and packet transmission processing: 

30 P1(S1): The entire data is divided into packet sizes 
which are equal to appropriate division sizes for the 
scrambling. (Note that a number labelling each 
divided data in Fig. 5 is a divided data sequence 
number for identifying each divided data.) 
35 P2(S2): Packets are assembled. 

S3: A false packet identifier pfx is attached to each 
packet. 

The packets are then transmitted from the transmit- 
40 ting side to the communication network 30. and then 
received at the receiving side. Here, in general, the 
order of the packets are changed in the communication 
network 30 so that the packets are not necessarily 
received in the order by which they are transmitted. 

45 

(b) Descrambling and packet receiving processing: 

D1: The packets are received while recovering a 
true packet identifier px of each packet. 
so R1(D2): The entire original data is reconstructed 
from the packets. 

In this packet scrambling communication method of 
the present invention, S1 and S2 of the scrambling 
55 processing are carried out as parts of P1 and P2 of the 
packet transmission processing, while D2 of the 
descrambling processing is carried out as a part of R1 
of the packet receiving processing. Consequently, even 
in a case of using scrambling delivery, S1, S2 and D2 
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are carried out by the protocol processing, and there- 
fore there is no need to require the additional process- 
ing amount and the additional processing time for them. 
Thus, according to the present invention, it is possible to 
reduce the processing amount and the processing time 5 
for the majority (S1 , S2, D2) of the scrambling process- 
ing and the descrambling processing by executing the 
scrambling processing and the descrambling process- 
ing as parts of the protocol processing. 

More specifically, in the first embodiment of the 10 
packet scrambling communication according to the 
present invention which will be described in detail 
below, the packet scrambling communication is carried 
out as illustrated in Fig. 6 and as follows. 

Namely, in the scrambling and packet transmission is 
processing, at P1(S1), the entire data is divided into 
packet sizes which are equal to appropriate division 
sizes for the scrambling. 

Then, at P2(S2), the packets are assembled while a 
true packet identifier px is attached to each packet. 20 

Then, at S3, the true packet identifier px is replaced 
by a false packet identifier pfx. 

On the other hand, in the descrambling and packet 
receiving processing, at D1, the packets are received 
while the false packet identifier pfx is convered into the 25 
true packet identifier px. 

Then, at R1(D2), the entire original data is recon- 
structed from the packets according to their true packet 
identifiers px. 

In contrast, in the second embodiment of the packet 30 
scrambling communication according to the present 
invention which will be described in detail below, the 
packet scrambling communication is carried out as illus- 
trated in Fig. 7 and as follows. 

Namely, in the scrambling and packet transmission 35 
processing, at P1(S1), the entire data is divided into 
packet sizes which are equal to appropriate division 
sizes for the scrambling. 

Then, at P2(S2) and S3, the packets are assembled 
while a false packet identifier pfx is directly calculated 40 
from the memory address of the divided data in each 
packet and attached to each packet. 

On the other hand, in the descrambling and packet 
receiving processing, at D1, the packets are received 
while the memory address of the divided data is directly 45 
calculated from the false packet identifier pfx. 

Then, at R1(D2), the entire original data is recon- 
structed from the packets according to the memory 
addresses of the divided data. 

Now. with references to Fig. 8 to Fig. 14, the first so 
embodiment of a method and a system for packet 
scrambling communication according to the present 
invention will be desribed in detail. 

Fig. 8 shows an information delivery system in this 
first embodiment, which comprises a server 100, a plu- 55 
rality of terminals 200-1 to 200- n, and a communication 
network 300 connecting the server 100 and the termi- 
nals 200-1 to 200-n. In this system of Fig. 8, the server 
100 transmits the scrambled data to the terminals 200- 
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1 to 200-n, and each terminal 200 descrambles the 
received data. 

Fig. 9 shows internal configurations of the server 
100 and the terminal 200 in the system of Fig. 8. 

As shown in Fig. 9, the server 100 further com- 
prises an application unit 1 10, a data transmission unit 
120, and a communication control unit 130. while the 
terminal 200 further comprises an application unit 210, 
a data receiving unit 220, and a communication control 
unit 230. 

In the server 100, the entire data to be transmitted 
to the terminal 200 is given from the application unit 1 1 0 
to the data transmission unit 120. 

Then, the data transmission unit 120 divides the 
entire data into packets, permutes their identifiers 
(sequence numbers) according to a prescribed scram- 
bling key, and transfers the resulting packets to the com- 
munication control unit 130. 

The communication control unit 130 then transmits 
the packets generated by the data transmission unit 120 
to the terminal 200 through the communication network 
300. 

In the terminal 200, the communication control unit 
230 receives the packets transmitted from the server 
100, and transfers the received packets to the data 
receiving unit 220. 

Then, the data receiving unit 220 reconstructs the 
entire data while descrambling the packet sequence 
numbers of the packets according to a prescribed 
descrambling key, and transfers the reconstructed, 
entire data to the application unit 210. 

Fig. 10 shows a detail configuration of the data 
transmission unit 120 in the server 100. In the data 
transmission unit 120, when the data for one file for 
example is given from the application unit 110, the 
processing for dividing that data for one file into packets 
is carried out. As shown in Fig. 10, this data transmis- 
sion unit 120 comprises a packet division unit 121, a 
scrambling key memory unit 122, a scrambling process- 
ing unit 123. and an idle time monitoring unit 124. 

The packet division unit 121 divides the entire data 
given from the application unit 1 1 0 into packet sizes, 
and transfers the obtained packets to the scrambling 
processing unit 123. The scrambling key memory unit 

122 stores a prescribed scrambling key which is shared 
with the terminal 200. The scrambling processing unit 

123 refers to the scrambling key stored in the scram- 
bling key memory unit 122, and attaches a packet 
sequence number according to the scrambling key to 
each divided packet, so as to generate a data packet in 
a format shown in Fig. 11. 

In the format of Fig. 1 1 . the data packet 400 com- 
prises a destination 401, a packet sequence number 
402, and a user data 403. A destination address of the 
receiving side is set in the destination 401 , and a packet 
sequence number obtained by the scrambling process- 
ing unit 123 is set in the packet sequence number 402, 
while one divided unit of data (message) is set in the 
user data 403. Note that when the destination 401 is not 
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given, the data is stored into a packet of a lower hierar- 
chical level according to the communication hierarchy. 

The idle time monitoring unit 124 will be described 
in detail below. 

Fig. 12 shows a detail configuration of the data 
receiving unit 220 in the terminal 200. As shown in Fig. 
12, this data receiving unit 220 comprises a descram- 
bling unit 221, a descrambling key memory unit 222, a 
data reconstruction unit 223, and an idle time monitor- 
ing unit 224. 

The descrambling key memory unit 222 stores a 
prescribed descrambling key which is shared with the 
server 100. The descrambling unit 221 refers to the 
descrambling key stored in the descrambling key mem- 
ory unit 222, and descrambles the packet sequence 
number 402 of the data packet 400 given from the com- 
munication control unit 230 (that is, converts the false 
packet sequence number into the true packet sequence 
number). 

The data reconstruction unit 223 holds each data 
packet descrambled by the descrambling unit 221, and 
reconstructs the original data (data of the server side) 
by rearranging the packets into a correct data order 
according to the sequence number when all the data 
packets are received. 

The idle time monitoring unit 224 will be described 
in detail below. 

Now, in this first embodiment, the processing up to 
the packet transmission and the processing after the 
packet receiving as described above are carried out 
during idle times of the transmission processing by the 
server 100 and the receiving processing by the terminal 
200, and the idle time monitoring units 124 and 224 are 
provided in the data transmission unit 120 and the data 
receiving unit 220 for this purpose. 

The idle time monitoring units 124 and 224 monitor 
the communication control units 130 and 230, respec- 
tively, and when an idle time at which the transmission 
processing or the receiving processing is not carried out 
is detected, the idle time monitoring unit 124 of the 
server 100 activates the packet division unit 121 . or the 
idle time monitoring unit 224 of the terminal 200 acti- 
vates the descrambling unit 221 . 

Fig. 13 shows transmission idle times during the 
data transmission at the server 100 side, for an exem- 
plary case of carrying out the transmission rate adjust- 
ment in which the transmission processing is set in a 
wait state for a prescribed period of time every time n 
packets are transmitted consecutively. Also, Fig. 14 
shows idle times during the data receiving at the termi- 
nal 200 side, including an idle time between the receiv- 
ing processings of two packets and an idle time until the 
time-out occurs while waiting for a next packet. In this 
example, the terminal 200 carries out a processing for 
generating a response to the server 100 after the time- 
out occurs. 

Consequently, the data transmission unit 1 20 of the 
server 100 carries out the processing as described 
above during the transmission idle times a, b, c shown 



in Fig. 13, so as to scramble the data packets and trans- 
mit the scrambled data packets to the terminal 200. 
Also, the data receiving unit 220 of the terminal 200 car- 
ries out the processing as described above during the 

5 receiving idle times x, y, z shown in Fig. 14, so as to 
receive the data packets from the server 100 and 
descramble the received packets. 

Now, some terms used in the following description 
will be defined here. 

w In the following, the entire data whose transmission 
is specified from the application unit 110 of the server 
100 will be called a message. A transfer data unit 
obtained by dividing the message will be called a data 
packet. 

is The data packet has a format as shown in Fig. 11 
described above, where data obtained by dividing the 
message is stored into the user data 403, and the 
packet sequence number 402 starting from "1" is 
assigned sequentially from the top of the message. The 

20 data packet is transmitted to the terminal 200 by attach- 
ing the destination 401 . In a case where the destination 
401 is not attached, the data is stored into a packet of a 
lower hierarchical level according to the communication 
hierarchy, and transmitted to the termial 200. 

25 The size of the data packet is set according to the 
granularity of the required scrambling. The smaller 
packet size makes it more difficult to decode the data. In 
the following, an exemplary case of the scrambling 
delivery within a block of 64 packets will be described, 

30 but by increasing a number of packets constituting each 
block, it becomes more difficult to decode the data. 

The scrambling key is owned by the server 100 and 
the descrambling key is distributed to each terminal 
200, either by a communication such as a file transfer 

35 for each terminal by the server 100, or by an advanced 
off-line delivery to terminals registered in the informa- 
tion delivery service. 

It is assumed that the server 100 notifies the fact 
that the scrambling delivery is carried out, and a pad- 

40 ding value used, to the terminal 200 before the data 
transfer, by means such as a connection establishing 
request packet. 

Now, the transmission procedure of the server 100 
will be described. Here, it is assumed that the following 

45 operations are to be carried out by utilizing the packet 
transmission idle times due to the transmission rate 
adjustment. 



50 



(1) Scrambling in unit of 64 packets: 



Among 64 packets, the packet sequence numbers 
are permuted and the false packet sequence numbers 
are attached. Then, the processing to transfer the data 
packet in an order of the false packet sequence nunv 
55 bers is repeated for 64 times. 

(2) Padding: 

When the message given from the application unit 
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110 of the server 100 is not divisible by 64, padding 
packets (empty packets) are inserted to obtain a 
psuedo-message which is a multiple of 64. 

As for the data packet descrambling procedure at 
the terminal 200, whenever the data receiving unit 220 
receives the data packet, the false packet sequence 
number in the packet sequence number 402 is conver- 
eted into the true packet sequence number according to 
the descrambling key during the idle time of the receiv- 
ing processing. 

Next, a concrete example of the scrambling delivery 
and descrambling using the scrambling key and the 
descrambling key according to this first embodiment will 
be described. 

(1) A scrambling delivery from the server 100 to the ter- 
minal 200: 

In this example, the description using 8 packets will 
be used for the sake of simplicity. 

At the server 100, suppose that the message pack- 
ets have the following sequence number series: 

"1,2,3,4,5,6,7,8". 
and the scrambling key stored in the scrambling key 
memory unit 122 is given by: 

"6. 3, 7, 2,1,8. 4, 5", 
where this scrambling key indicates that the packet with 
the sequence number "5" is to be transmitted as the first 
packet as indicated by "1" at the fifth position in the 
scrambling key, the packet with the sequence number 
"4" is to be transmitted as the second packet as indi- 
cated by "2" at the fourth position in the scrambling key, 
and so on. 

Consequently, the false packet sequence number 
series on the communication network 300 is given by: 

"1,2, 3, 4, 5, 6. 7, 8", 
but the corresponding true packet sequence number 
series is given by: 

"5, 4, 2, 7, 8, 1,3,6". 

The above example is a case of using 8 packets, 
but the same procedure will be used in a case of using 
64 packets as well. 

The server 100 repeats this scrambling delivery at 
the idle times. The above processing is carried out for 
the packet sequence numbers "1" to "64" first, for the 
packet sequence numbers "65" to "128" next, and so 
on. The same scrambling key will be used, and the 
scrambling is applied to the packet sequence number 
modulo 64. This processing is carried out for the entire 
data in unit of 64 packets. 

(2) A descrambling at the terminal 200: 

When the terminal 200 of the receiving side 
receives the packets with the packet sequence number 
series given by: 

"1,2, 3, 4, 5. 6, 7, 8", 
the descrambling key stored in the descrambling key 
memory unit 222 is given by: 



"5, 4. 2, 7, 8, 1 , 3. 6", 
which is the same as the true packet sequence number 
series, and this descrambling key can be easily gener- 
ated from the scrambling key. This descrambling key 

s indicates that, while receiving the packets, the false 
packet sequence number "1" is to be converted into the 
true packet sequence number "5" as indicated by "5" at 
the first position in the descrambling key, the false 
packet sequence number "2" is to be converted into the 

70 true packet sequence number "4" as indicated by "4" at 
the second position in the descrambling key, and so on. 

This descrambling processing is carried out for all 
the received packets. 

is (3) A response for the re-transmission: 

Next, the processing by the server 100 to carry out 
the re-transmission for unreceived packets of the termi- 
nal 200 will be described. 

20 The terminal 200 sends a response to the server 
1 00 which contains the false packet sequence numbers 
of the unreceived packets as a negative acknowledge- 
ment. Upon receiving this response, the server 1 00 re- 
transmits the scrambled data packets similar to those 

25 originally transmitted as the re-transmission packets to 
the terminal 200. 

(4) A processing after the data receiving: 

30 After the entire message is received, the data 
reconstruction unit 223 of the terminal 200 removes the 
padding packets, and obtains the original message by 
rearranging the divided data in an order of the true 
packet sequence numbers. 

35 Note that, the first embodiment described above is 
directed to a case of applying the present invention to 
both the server 100 and the terminal 200 simultane- 
ously, but it is also possible to apply the present inven- 
tion in such a manner that the processing after the data 

40 receiving is not carried out at the terminal 200 immedi- 
ately. In such a case, the delivery information is simply 
given to the user first, and then the user descrambles 
the information by utilizing the descrambling key and 
removes the padding packets used in a case where the 

45 message is not divisible by a prescribed packet number 
so as to obtain the original information, by using a sep- 
arate application program. TTiis is an effective measure 
in a case where the same terminal can be used by the 
registered user as well as the non-registered user. 

so in this modified case, the descrambling processing 
load is on the user, but it is possible to prevent the utili- 
zation of the delivery information by the non-registered 
user, and it becomes possible to deliver the fee-charg- 
ing information only to the registered user. 

55 Next, with references to Fig. 15 and Fig. 16, the 
second embodiment of a method and a system for 
packet scrambling communication according to the 
present invention will be desribed in detail. 

In this second embodiment, the configuration of the 
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information delivery system is similar to that shown in 
Fig. 8, and the internal configurations of the server 100 
and the terminal 200 in the system are similar to those 
shown in Fig. 9. 

Fig. 15 shows a detail configuration of the data s 
transmission unit 120 in the server 100 of this second 
embodiment. As shown in Fig. 15, this data transmis- 
sion unit 120 comprises a packet assembling unit 125 
and the scrambling key memory unit 122 similar to that 
of Fig. 10. The packet assembling unit 125 of the data io 
transmission unit 120 takes out the data unit from the 
application unit 110 of the server 100, and generates 
the data packet by attaching the destination and the 
false packet sequence number. By means of this, com- 
pared with a case of converting the packet sequence 75 
number in the data packet generated in advance as in 
the first embodiment described above, the processing 
amount and the processing time can be reduced as 
much as those required for the packet sequence 
number conversion processing. 20 

Namely, in this second embodiment, the processing 
to attach the false packet sequence number for the pur- 
pose of scrambling is integrally incorporated into the 
processing to generate the data packet by attaching the 
packet sequence number for the purpose of communi- 25 
cation, so that the processing amount and the process- 
ing time are reduced accordingly. 

Fig. 16 shows a detail configuration of the data 
receiving unit 220 in the terminal 200 of this second 
embodiment. As shown in Fig. 16, this data receiving 30 
unit 220 comprises a packet decomposition unit 225 
and the descrambling key memory unit 222 similar to 
that of Fig. 12. In a case of carrying out the descram- 
bling at the data receiving unit 220, the packet decom- 
position unit 225 calculates the true memory address 35 
from the false packet sequence number of each packet 
while receiving each packet. Consequently, compared 
with a case of once storing the received data units and 
re-ordering the received data units into true memory 
addresses as in the conventional case, the processing 40 
amount and the processing time can be reduced as 
much as those required for the data units re-ordering 
processing. 

Namely, in this second embodiment, the processing 
to recover the true memory addresses for the purpose 45 
of descrambling is integrally incorporated into the 
processing to store the data according to the packet 
sequence numbers of the received data packets for the 
purpose of communication, so that the processing 
amount and the processing time are reduced accord- so 
ingly. 

For the calculation of the memory addresses of the 
data units corresponding to the flase packet sequence 
numbers at the server 100 and the calculation of the 
true memory addresses of the data units from the false ss 
packet sequence numbers at the terminal 200, it is pos- 
sible to use the following simple calculation which gives 
rise to hardly any processing load. Here, the description 
using 8 packets will be used for the sake of simplicity 
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again. 

Namely, in accordance with the true packet 
sequence number series (descrambling key) stored in 
the descrambling key memory unit 222 of the terminal 
200 which is given by: 

"5, 4, 2, 7, 8. 1,3. 6", 
which corresponds to the scrambling key stored in the 
scrambling key memory unit 122 of the server 100, the 
memory addresses of the data units to be transmitted 
with the false packet sequence numbers pf 1 to pf8 can 
be obtained at the data transmission unit 120 of the 
server 100, in terms of the top memory address I of the 
transmission data and the data unit size d, sequentially 
as follows. 



False packet sequence 
number 


Memory addresses 


pf1 


l+(5-1)d 


pf2 


l+(4-1)d 


pf3 


l+(2-1)d 


pf4 


l+(7-1)d 


pf5 


l+(8-1)d 


pf6 


l + (1-1)d 


Pf7 


l+(3-1)d 


pf8 


l+(6-1)d 



Similarly, for the false packet sequence numbers 
pf9 to pf 1 6, the corresponding memory address can be 
obtained as follows. 



False packet sequence 
number 


Memory addresses 


pf9 


l+(8+4)d 


pf10 


M8+3)d 


pf11 


l-K8+1)d 


pf12 


l+(8+6)d 


pf13 


l+(8+7)d 


pf14 


l+(8+0)d 


pf15 


l+(8+2)d 


pf16 


l+{8+5)d 



The general expressions for the memory addresses 
corresponding to the false packet sequence numbers 
pf(8n+1) to pf(8n+8) can be given as follows, where n is 
an integer greater than or equal to 0. 
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False packet sequence 
number 


Memory addresses 


pf(8n+1) 


l+(8n+4)d 


pf(8n+2) 


l+(8n+3)d 


pf(8n+3) 


l+(8n+1)d 


pf(8n+4) 


l+(8n+6)d 


pf(8n+5) 


l+(8n+7)d 


pf(8n+6) 


l+<8n+0)d 


pf(8n+7) 


M8n+2)d 


pf(8n+8) 


l+(8n+5)d 



At the data receiving unit 220 of the terminal 200, in 
accordance with the true packet sequence number 20 
series (descrambling key) stored in the descrambling 
key memory unit 222 of the terminal 200 as noted 
above, the true memory addresses of the data units can 
be calculated from the false packet sequence numbers 
pfx similarly according to the correspondences noted 25 
above, by sharing the same calculation procedure as in 
the server 100. In this manner, the data units can have 
the same memory addresses on the server 100 and the 
terminal 200. 

Note however that, in a modified case of not carry- so 
ing out the processing after the data receiving at the ter- 
minal 200 as mentioned above in relation to the first 
embodiment, the data storing scheme just described 
will not be used. 

As described, in this second embodiment, the false 35 
packet sequence numbers are directly calculated from 
the memory addresses of the data units and attached to 
the data packets at the packet assembling unit 125 of 
the server 100, using the common calculation proce- 
dure shared with the terminal 200, while the true mem- 40 
ory addresses of the data units are directly calculated 
from the false packet sequence numbers of the data 
packets at the packet decomposition unit 225 of the ter- 
minal 200, using the common calculation procedure 
shared with the server 1 00. 45 

Next, with references to Fig. 17 to Fig. 19, the third 
embodiment of a method and a system for packet 
scrambling communication according to the present 
invention will be described in detail. 

The first and second embodiments described so 
above are directed to a case of the end-to-end packet 
scrambling communication between the server and the 
terminal, but the similar packet scrambling communica- 
tion can be separately applied between the server and 
a relay device, between relay devices, and/or between a ss 
relay device and the terminal, according to the need. 
This third embodiment is directed to such a case of the 
packet scrambling communication through relay 
devices. 



Fig. 1 7 shows an information delivery system in this 
third embodiment, which includes relay devices 300-1 to 
300-n provided in the communication network 300 in 
addition to the configuration of Fig. 8. Here, the server 
100 is connected with the relay device 300-1, the relay 
devices 300-1 to 300-n are connected through network 
channels, the relay device 300-2 is connected with the 
terminals 200-1 and 200-2. and so on. In this system of 
Fig. 17, the packet scrambling communication is to be 
carried out separately between the server and a relay 
device, between relay devices, and/or between a relay 
device and the terminal, according to the need. 

Fig. 18 shows an internal configuration of the relay 
device 300-n in the system of Fig. 1 7. 

As shown in Fig. 18, the relay device 300-n com- 
prises a transfer processing unit 310, a relay receiving 
unit 320, and a relay transmission unit 330, where the 
relay receiving unit 320 further comprises a data receiv- 
ing unit 321 and a communication control unit 322, while 
the relay transmission unit 330 further comprises a data 
transmission unit 331 and a communication control unit 
332. 

Here, the data receiving unit 321 and the communi- 
cation control unit 322 of the relay receiving unit 320 
has the same functions as the data receiving unit 220 
and the communication control unit 230 of the terminal 
200 shown in Fig. 9 described above. 

The transfer processing unit 310 carries out the 
destination conversion processing for the data packet to 
be relayed. 

Fig. 19 shows a detail configuration of the transfer 
processing unit 31 0 in the relay device 300-n. As shown 
in Fig. 19, the transfer processing unit 310 comprises a 
destination conversion table memory unit 31 1 for storing 
a destination conversion table, a transfer data buffer 312 
for storing the received data packets, and a transfer 
data control unit 313 for executing the destination 
changing processing. 

Note that the configuration of the relay device 300- 
n as described above is a usually used one in the relay 
device of a storage exchange type. 

The data packet relay procedure in this relay device 
300-n is as follows. 

When the data packet is received from the data 
receiving unit 321 at the transfer processing unit 310, 
the destination conversion table in the destination con- 
version table memory unit 311 is referred, and the des- 
tination of the data packet is changed to a next transfer 
target relay device or the final delivery target terminal 
200. When a suitable number of data units are accumu- 
lated, the transmission is requested to the data trans- 
mission unit 331. The data transmission unit 331 then 
carries out the packet transfer with respect to the next 
transfer target relay device or the terminal 200. 

In the transfer processing unit 31 0, the transfer data . 
control unit 313 stores the received data into the trans- 
fer data buffer 312, and changes the destination of the 
data packet by referring to the destination conversion 
table in the destination conversion table memory unit 
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311. 

By carrying out the packet scrambling communica- 
tion through the relay devices in the communication net- 
work 300 in this manner, it is possible to realize the 
communication in which the secrecy can be maintained s 
even in a case of the communication in the composite 
network. 

Note that, in Fig. 1 7, for the network channels of the 
communication network 300, between the server and 
the relay device, between the relay devices, and 
between the relay device and the terminal, it is possible 
to use any desired one of various known transmission 
forms including a terrestrial ISDN, a wire transmission 
such as that of a dedicated line system, a satellite trans- 
mission, a radio transmission such as that of a cellular 
system, etc. Also, for the relay device, it is possible to 
use any desired one of a packet switch, an ATM switch, 
a router, etc. 

Next, with reference to Fig. 20, an exemplary case 
of the electronic newspaper delivery system in which 
the packet scrambling communication of the present 
invention is carried out between the information delivery 
service subscriber and the information service center 
will be described. 

Fig. 20 shows the electronic newspaper delivery 
system to which the present invention is applied. This 
system comprises a delivery center 500 containing a 
server 100, a plurality of terminals 200 including one 
contained in a sales office 600, and a communication 
network 300 connecting the server 100 and the termi- 
nals 200. 

For a reader who does not own a terminal 200, the 
electronic newspaper copied at the sales office 600 is to 
be distributed at the sales office 600, 

Every morning, the electronic newspaper is distrib- 
uted from the server 100 to all the terminals 200 at once 
by the multicast communication, and here the packet 
scrambling communication according to the present 
invention is utilized. To the terminals 200 of the users 
who subscribed for the electronic newspaper, the 
descrambling key (a number sequence) is distributed in 
advance by the safe method. The non-registered user 
may wiretap the communication but the transmission 
data cannot be easily decoded without the descram- 
bling key. For example, in Fig. 20, the user at the termi- 
nal A has the descrambling key 240 so that this user can 
obtain the electronic newspaper by the packet scram- 
bling communication, but the non-registered user at the 
terminal B does not have the descrambling key 240 so 
that this user cannot obtain the electronic newspaper. 

By renewing the descrambling key regularly, and 
not distributing the latest descrambling key to those 
users who failed to pay the subscription fee, it is possi- 
ble to make the electronic newspaper unavailable to 
such users. 

Next, with reference to Fig. 21, an exemplary case 
of applying the packet scrambling communication of the 
present invention only to a part of the information net- 
work system will be described. 



Fig. 21 shows an information network system to 
which the present invention is applied only partially. This 
information network system includes information net- 
works 700a to 700f, of which the network 700a has a 
relay device or terminal device A of some company's 
central office, and the network 700f has a relay device 
or terminal device D of the same company's branch 
office, while the network 700c has a relay device B and 
a relay device C. 

In such an information network system, in a case of 
carrying out communications between the terminal A at 
the company's central office in the network 700a and 
the terminal D at the company's branch office in the net- 
work 700f, the packet scrambling communication of the 
present invention can be applied between the long dis- 
tance network 700c and the company's terminals A and 
D. Here, when a local network 700b which does not 
guarantee the safety or a public connection point exists 
between the user company and the long distance net- 
work 700c, the communication can be carried out as fol- 
lows. 

(1) The packet scrambling communication accord- 
ing to the present invention can be carried out 
between the terminal A at the company's central 
office and the relay device B of the long distance 
network 700c. 

(2) The long distance network 700c has many pub- 
lic connection points so that there is a possibility of 
an improper access, and for this reason, the packet 
scrambling communication according to the 
present invention can be carried out between the 
relay devices B and C of the long distance network 
700c. 

(3) The packet scrambling communication accord- 
ing to the present invention can be carried out 
between the relay device E of the local network 
700e and the relay device C of the long distance 
network 700c. 

By applying the packet scrambling communication 
according to the present invention sequentially to each 
network in this manner, it is possible to guarantee the 
secrecy. 

Note that, in the above, A and D are assumed to be 
the company's terminals, but the similar application of 
the present invention is possible for a case where A and 
D are the relay devices in the company to which a plu- 
rality of terminals in the company are to be connected in 
order to carry out communications. 

It is to be noted that, besides those already men- 
tioned above, many modifications and variations of the 
above embodiments may be made without departing 
from the novel and advantageous features of the 
present invention. Accordingly, all such modifications 
and variations are intended to be included within the 
scope of the appended claims. 



75 



20 



25 



30 



35 



40 



45 



50 



10 



EP 0 779 727 A2 



19 

Claims mitting side. 



1. A method for packet scrambling communication 
between a transmitting side and a receiving side 
connected through a network, comprising the steps s 
of: 

scrambling original data at the transmitting 
side, by dividing the original data into a plurality 
of data units in packet sizes, assembling pack- to 
ets by storing the data units into the packets 
and attaching false packet identifiers indicating 
a scrambled packet order to the packets, and 
transmitting the packets in the scrambled 
packet order accordi ng to the false packet iden- 75 
tit iers from the transmitting side to the network; 
descrambling the packets received from the 
network at the receiving side, by recovering a 
data unit order information indicating a 
descrambled order of the data units from the 20 
false packet identifiers, and reconstructing the 
original data from the data units stored in the 
packets according to the data unit order infor- 
mation. 

25 

2. The method of claim 1 , wherein: 



5. The method of claim 1 , wherein the descrambling 
step is carried out by a protocol processing at the 
receiving side. 

6. The method of claim 1 , wherein the scrambling step 
divides the original data and assembles the packets 
during idle times available in a process for transmit- 
ting the packets. 

7. The method of claim 1, wherein the descrambling 
step recovers the data unit order information and 
reconstructs the original data during idle times 
available in a process for receiving the packets. 

8. The method of claim 1 , wherein the scrambling step 
transmits a prescribed number of the packets 
together, and when the original data is not divisible 
by the prescribed number, the scrambling step 
assembles the packets by inserting at least one 
padding packet so as to form the prescribed 
number of the packets to be transmitted together. 

9. The method of claim 1 , further comprising the steps 
of: 



the scrambling step assembles the packets by 
attaching true packet identifiers indicating a 
non-scrambled packet order to the packets, 30 
and replacing the true packet identifiers by the 
false packet identifiers according to a pre- 
scribed scrambling key; and 
the descrambling step recovers the data unit 
order information by converting the false 35 
packet identifiers into the true packet identifiers 
according to a prescribed descrambling key 
corresponding to the prescribed scrambling 
key, and using the true packet identifiers as the 
data unit order information in reconstructing 40 
the original data. 

3. The method of claim 1 , wherein: 

the scrambling step assembles the packets by 45 
directly calculating the false packet identifiers 
from memory addresses of the data units 
according to a prescribed calculation proce- 
dure; and 

the descrambling step recovers the data unit so 
order information by directly calculating the 
memory addresses of the data units from the 
false packet identifiers according to the pre- 
scribed calculation procedure, and using the 
memory addresses as the data unit order infer- 55 
mation in reconstructing the original data. 

4. The method of claim 1 , wherein the scrambling step 
is carried out by a protocol processing at the trans- 



sending a negative acknowledge indicating the 
false packet identifiers of unreceived packets 
from the receiving side to the transmitting side; 
and 

re-transmitting the packets with the false 
packet identifiers corresponding to the unre- 
ceived packets from the transmitting side to the 
receiving side according to the false packet 
identifiers indicated in the negative acknowl- 
edge. 

10. The method of claim 1, further comprising the step 
of: 

relaying the packets transmitted from the trans- 
mitting side at a relay device provided in the 
network, by changing a destination specified in 
each packet according to a destination conver- 
sion table provided in the relay device, the des- 
tination conversion table indicating a next 
transfer target or a final destination of each 
packet corresponding to the destination speci- 
fied in each packet. 

11 . A system for packet scrambling communication, 
comprising: 

a network; 

a transmission device connected with the net- 
work, including: 
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scrambling processing means for scram- 
bling original data, by dividing the original 
data into a plurality of data units in packet 
sizes, and assembling packets by storing 
the data units into the packets and attach- 5 
ing false packet identifiers indicating a 
scrambled packet order to the packets; and 
transmission means for transmitting the 
packets in the scrambled packet order 
according to the false packet identifiers to io 
the network; and 

a receiving device connected with the network, 
including: 

75 

receiving means for receiving the packets 
from the network; and 
descrambling processing means for 
descrambling the packets, by recovering a 
data unit order information indicating a 20 
descrambled order of the data units from 
the false packet identifiers, and recon- 
structing the original data from the data 
units stored in the packets according to the 
data unit order information. 25 

12. The system of claim 1 1 , wherein: 

the scrambling processing means assembles 
the packets by attaching true packet identifiers 30 
indicating a non-scrambled packet order to the 
packets, and replacing the true packet identifi- 
ers by the false packet identifiers according to a 
prescribed scrambling key; and 
the descrambling processing means recovers 35 
the data unit order information by converting 
the false packet identifiers into the true packet 
identifiers according to a prescribed descram- 
bling key corresponding to the prescribed 
scrambling key, and using the true packet iden- 40 
tifiers as the data unit order information in 
reconstructing the original data. 

1 3. The system of claim 1 1 , wherein: 

45 

the scrambling processing means assembles 
the packets by directly calculating the false 
packet identifiers from memory addresses of 
the data units according to a prescribed calcu- 
lation procedure; and so 
the descrambling processing means recovers 
the data unit order information by directly cal- 
culating the memory addresses of the data 
units from the false packet identifiers according 
to the prescribed calculation procedure, and 55 
using the memory addresses as the data unit 
order information in reconstructing the original 
data. 



14. The system of claim 11, wherein the scrambling 
processing means divides the original data and 
assembles the packets by executing a protocol 
processing. 

1 5. The system of claim 1 1 , wherein the descrambling 
processing means recovers the data unit order 
information and reconstructs the original data by 
executing a protocol processing. 

16. The system of claim 11, wherein the scrambling 
processing means divides the original data and 
assembles the packets during idle times available in 
a process for transmitting the packets by the trans- 
mission means. 

17. The system of claim 11, wherein the descrambling 
processing means recovers the data unit order 
information and reconstructs the original data dur- 
ing idle times available in a process for receiving 
the packets by the receiving means. 

18. The system of claim 11, wherein the transmission 
means transmits a prescribed number of the pack- 
ets together, and when the original data is not divis- 
ible by the prescribed number, the scrambling 
processing means assembles the packets by 
inserting at least one padding packet so as to form 
the prescribed number of the packets to be trans- 
mitted together. 

1 9. The system of claim 1 1 , wherein: 

the receiving device further includes means for 
sending a negative acknowledge indicating the 
false packet identifiers of unreceived packets to 
the transmission device; and 
the transmission device further includes means 
for re-transmitting the packets with the false 
packet identifiers corresponding to the unre- 
ceived packets to the receiving device accord- 
ing to the false packet identifiers indicated in 
the negative acknowledge. 

20. The system of claim 1 1 , further comprising: 

a relay device, provided in the network, for 
relaying the packets transmitted from the trans- 
mission device, the relay device including: 
a destination conversion table indicating a next 
transfer target or a final destination of each 
packet corresponding to a destination specified 
in each packet; and 

transfer means for changing the destination 
specified in each packet according to the desti- 
nation conversion table, and transferring each 
packet with a changed destination to the net- 
work. 
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